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© Packet program component detector. 



© Apparatus for selecting predetermined ones of 
packets of signal components, from a signal stream 
(12) of packets includes a control device (19), re- 
sponsive to user selection (20) and a transmitted 
program guide, for determining packet identifier 
codes, SCID's, for respective program signal compo- 
nents. The respective component SCID's are stored 
in, programmable registers (13). SCID's, from respec- 
tive packets in the signal stream, are successively 
loaded into a further- register (14). Comparators (15) 



which are associated with the programmable regis- 
ters, compare the stored SCID's with the SCiD's 
from packets in the signal stream. Output signals 
from the respective comparators control the utiliza- 
tion (21-24) of the respective signal component 
packets in the signal stream. Programming (19) of 
SCID's in the respective programmable registers is 
performed according to a schedule to preclude un- 
desired data inadvertently being accepted by the 
system. 



CM 
< 

O 
00 



0> 
CD 





19 



I 



MEMORY 



I | MEMORY 

♦ ^PECRYPTEH r » CONTROL 



16 



-3 
-3 



21 

— * 1 

PROCESS I 

^- . 

VIDEO I 
PROCESS | 

I 

AUDIO I 

PROCESS! 





AUX2 I 
J 



1 PROCESS I 



FIG. 3 



WSOCCID: <EP O679030A2J_> 



Rank Xerox (UK) Business Services 

13. 1Q/3.09/3.3.4J 



1 



EP 0 679 030 A2 



2 



This invention relates to apparatus for selecting 
audio/video program components from a signal 
stream including a plurality of time division mul- 
tiplexed programs, each of which has a plurality of 
program components occurring in packet form. 

Traditional analog television programs have 
signal components which are frequency multiplex- 
ed in a relatively narrow contiguous spectral band. 
The program components are detected by band- 
pass filtering the requisite band, and then separat- 
ing the respective components by varying tech- 
niques. Recently, much development work has 
been done in digital signal processes, such that it 
is currently possible and practical to transmit televi- 
sion programs digitally. The digital processes in- 
volve first compressing the respective program 
components, such as with transform processing, 
packaging the components in transport packets to 
provide a level of noise immunity, and transmitting 
the compressed components as pulse amplitude 
modulated, PAM, signals such as QPSK or QAM 
signals- 
Compression processes are sufficiently effi- 
cient that several programs may be transmitted in 
a single analog television signal frequency band, a 
feature which can expand the limited resources of 
cable television and direct broadcast satellite DBS, 
operators. A direct broadcast satellite system de- 
veloped by Thomson Consumer Electronics and to 
be introduced in 1994, time division multiplexes a 
plurality of television programs onto each transpon- 
der of a satellite system. Each program may in- 
clude a plurality of signal components such as a 
video component, one or two audio components, a 
data component for user interaction with the pro- 
gram or program provider, and possible other auxil- 
iary components. Each component is provided in 
packet form with each packet including a compo- 
nent payload and a component identifier SCID. 
SCID's are simply binary numbers. In order to 
provide maximum system flexibility, the SCID's as- 
signed respective components for the same pro- 
gram are different. 

Respective receiver devices therefore require 
apparatus to select appropriate component packets 
from a received signal stream in order to compose 
a transmitted program. 

The present invention is apparatus for selecting 
predetermined ones of packets of signal compo- 
nents comprising a transmitted program from a 
signal stream of packets of a plurality of time 
division multiplexed programs. A control device, 
responsive to user selection and a transmitted pro- 
gram guide, determines from the program guide, 
packet identifier codes, SCID's, for the respective 
program signal components. The respective com- 
ponent SCID's are stored in programmable regis- 
ters. SCID's, from respective packets in the signal 



stream, are successively loaded into a further reg- 
ister. Comparators are associated with the prog- 
rammable registers and compare the stored SCID's 
with the SCID's from packets in the signal stream, 
s Output signals from the respective comparators 
control the utilization of the respective signal com- 
ponent packets in the signal stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

70 

The invention will be described with reference 
to the drawings, wherein: 

FIGURE 1 is a pictorial representation of a time 
division multiplexed packet television signal; 
75 FIGURE 2 is a pictorial representation of respec- 

tive signal packets; 

FIGURE 3 is a block diagram of a receiver for 
selecting and processing packets of multiplexed 
component signals embodying the present in- 
20 vention; 

FIGURE 4 is a logic schematic diagram of a 
bank of SCID detectors; 

FIGURE 5 is a block diagram of exemplary 
decryption apparatus for element 16 of FIGURE 
25 3; 

FIGURE 6 is a block diagram of exemplar mem- 
ory management circuitry which may be imple- 
mented for element 17 of FIGURE 3; and 
FIGURE 7 is a schematic diagram of prioritiza- 

30 tion circuitry. 

FIGURE 1 shows a signal stream consisting of 
a string of boxes which represent signal packets 
which are components of a plurality of different 
television or interactive television programs. These 

35 program components are assumed to be formed of 
compressed data and as such the quantity of video 
data for respective images is variable. The packets 
are of fixed length. Packets with letters having like 
subscripts represent components of a single pro- 

40 gram. For example, V l( A|, D t represent video, audio 
and data packets and packets designated VS, Ai , 
Di , represent video, audio and data for program 1 ( 
and V 3 , A3i, A32. D 3 , represent video, audio 1, 
audio 2 and data components of program 3. In the 

45 upper line of the string of packets the respective 
components of a particular program are shown 
grouped together. However there is no necessity of 
packets from the same program being grouped as 
is indicated by the packet sequence shown in the 

50 middle of portion of the string of packets. Nor is 
there any particular order for the sequence. of oc- 
currence of respective components. 

The string of packets shown in FIGURE 1 
represents three time division multiplexed pro- 

55 grams, program 1, PR1, and programs 2 and 3, 
plus packets representing a program guide (pack- 
ets D4). The program guide includes data which 
interrelates program components. The respective 
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program components are assigned identifiers sub- 
stantially independent of the program, and each 
component has a different identifier, SCID. For 
example SCID's assigned to the video, audio and 
data packets of program 2 may be 101111000110, 
001101000111, and 101010101010 respectively. 

The respective packets are arranged to include 
a prefix and a payload as shown in FIGURE 2. The 
prefix of this example includes two 8-bit bytes 
comprising five fields, four (P, BB, CF f CS) of 
which are 1-bit fields, and one (SCID) of which is a 
12-bit field. For purposes of this description, only 
fields CF, CS and SCID are of interest. The SCID 
field is of course the signal component identifier. 
The field CF contains a flag to indicate whether the 
payload of the packet is scrambled, and the field 
CS contains a flag which indicates which of two 
alternative unscrambling keys is to be utilized to 
unscramble scrambled packets. The prefix of every 
packet is packet aligned, thus the location of the 
respective fields are easily identifiable. 

FIGURE 3 illustrates the packet detector as it 
relates to various elements of a digital television 
receiver. Signal is detected by an antenna 10 and 
applied to a tuner detector, 11, which extracts a 
particular frequency band of received signals, and 
provides baseband signal in a binary format. The 
frequency band is selected by the user through a 
microprocessor 19 by conventional methods. Nomi- 
nally broadcast digital signals will have been error 
encoded using, for example, Reed-Solomon for- 
ward error correcting (FEC) coding. The baseband 
signals will thus be applied to a FEC decoder, 12. 
The FEC decoder 12 will synchronize the received 
video and provide a stream of signal packets of the 
type illustrated in FIGURE 1. The FEC 12 may 
provide packets at regular intervals or on demand, 
by for example memory controller 17. In either 
case a packet framing or synchronizing signal is 
provided by the FEC circuit, which indicates the 
times that respective packet information is trans-^ 
f erred from the FEC 12. 

The detected frequency band may contain a 
plurality of time division multiplexed programs in 
packet form. To be useful, only packets from a 
single program should be passed to the further 
circuit elements. However the user has no knowl- 
edge of which packets to select; This information is 
contained in a program guide, which in itself is a 
program consisting solely of data which interrelates 
program signal components through SCID's. The 
program guide is a listing for each program, of the 
SCID's for the audio, video, and data components 
of respective programs. The program guide (pack- 
ets D4 in FIGURE 1) is assigned a fixed SCID. 
When power is applied to the receiver, the micro- 
processor 19 loads the SCID associated with the 
program guide into one of a bank of similar prog- 
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rammable SCID registers 13. The SCID field of the 
prefix portion of respective detected packets of 
signal from the FEC 12 are successively loaded in 
a further SCID register 14. The programmable reg- 
s isters and the received SCID register are coupled 
to respective input ports of a comparator circujt 15, 
and the received SCID is compared with the pro- 
gram guide SCID: If the SCID for a packet matches 
the program guide SCID, the comparator 15 con- 

ro ditions a memory controller 17 to route that packet 
to a predetermined location in the memory 18 for 
use by the microprocessor. If the received SCID 
does not match the program guide SCID, the cor- 
responding packet is simply dumped. Trie ele- 

75 ments 13-15 in effect comprise a plurality of 
matched filters. 

The microprocessor waits for a programming 
command from the user via an interface 20, which 
is shown as a computer keyboard but which /may 

20 be a conventional remote control, or receiver front 
panel switches. The user may request to view a 
program provided on channel 4 (in the vernacular, 
of analog TV systems). The microprocessor 19 is. 
programmed to scan the program guide list that 

25 was loaded in the memory 18 for the respective 
SCID's of the channel 4 program components, and 
to load these SCID's in respective other ones of 
the programmable registers of the bank of registers 
13 which are associated with corresponding com- 

30 ponent signal processing paths. 

Received packets of audio, video or data pro- 
gram components, for a desired program, must 
ultimately be routed to the respective audio 23, 
video 22, or auxiliary data 21, (24) signal proces- 

35 sors respectively. The exemplary system of FIG- 
URE 3, first routes the respective packets to. pre- 
determined memory locations in the memory 18. 
Thereafter the respective processors 21-24 request 
the component packets from the memory 18. It 

40 should be appreciated that the signal components 
are compressed and that decompression devices 
do not require input data on a continuous basis. 
Routing the components through the memory pro- 
vides a measure of desired, signal throttling. 

45 The audio, video and data packets are loaded 

into predetermined memory locations to enable the 
signal processors easy access to the component 
data. In order that the appropriate packets get 
loaded in the appropriate memory areas, the re- 

50 spective SCID comparators must be associated 
with those memory areas. This association may be 
hardwired in the memory controller 17, or the asso- 
ciation may be programmable, rf the former, spe- 
cific ones of the programmable registers will al- 

55 ways be assigned the audio, video and data SCID's 
respectively. If the latter the audio, video and data 
SCID's may be loaded in any of the programmable 
registers, and the appropriate association be pro- 

3 
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grammed in the memory control 17 when the re- 
spective SCID's are loaded in the programmable 
registers. 

In the steady state, after the program SCID's 
have been stored in the programmable registers 
13. the SCID's of received signal packets are com- 
pared with all of the SCID f s in the programmable 
SCID registers. If a match is made with either a 
stored audio, video or data SCID, the correspond- 
ing packet payload will be stored in the audio, 
video or data memory area respectively. 

The respective signal packets are coupled from 
the . FEC 12 to the memory controller 17 via a 
signal decry ptor 16- Only the signal payloads are 
scrambled. Whether or not the packet is to be 
descrambled is determined by the CF flag in the 
packet, prefix, and how it is to be descrambled is 
determined by the CS flag. If no SCID match is 
had for a respective packet, the decryptor may 
simply be disabled from passing any data. Alter- 
natively, if there is no SCID match for a packet the 
decryptor may be allowed to decrypt according to 
its last settings and the memory write control may 
be disabled to dump the respective packet. 

FIGURE 4 illustrates exemplary register-com- 
parator circuitry which may be used for the ele- 
ments 13-15 in FIGURE 3. FIGURE 4 includes a 
plurality of similar register comparator circuits 36A- 
36E. Each of these circuits includes a 13-bit par- 
allel-output register 37 into which is loaded one of 
the component SCID's from the microprocessor 19. 
The parallel output connections are respectively 
coupled to respective first input connections of a 
plurality of 13 two-input exclusive NOR circuits, 
XNOR's 38-41. A further register, which in this 
example is a 12-bit serial-input-parallel-output reg- 
ister 35, is successively loaded with the 12-bit 
SCID of the current signal component packet. The 
output connections of this register are respectively 
coupled to the second input connections of bit- 
corresponding 12 XNOR gates of all of the circuits 
36A-36E. The second input connection of the 13 th 
XNOR gate is coupled to ground potential and its 
utility will be discussed below. Each of the circuits 
36A-36E includes a 13-input AND circuit to which 
the output connections of thevl3 XNOR gates are 
coupled. Whenever the SCID loaded into register 
35 matches the SCID programmed into one of the 
registers of circuits 36A-36E, the AND gate of the 
corresponding circuit will exhibit a low to high 
transition indicating the match. 

The output connections of the respective AND 
gates are coupled to the set input connection of a 
set-reset flip-flop, 44, which is edge triggered. The 
reset input of the flip-flop 44 is coupled to the 
packet framing pulse. The packet framing pulse, in 
this example, is assumed to be a pulse which goes 
from logic low to logic high at the beginning of a 



packet, and stays at a logic high for the duration of 
the packet. The respective flip-flops are therefore 
reset to a logic low at the beginning of each 
packet, and will thereafter be set to a logic high by 

5 a transition of the associated AND gate going from 
a logic low to a logic high, when a match is 
detected. The packets are assumed to be in bit- 
serial format, in this example, and respective bits of 
the packet are clocked out of the FEC 12 by a bit 

io clock. A match can occur only after a SCID is 
loaded into the register 35, which occurs 16 bit- 
clock periods after the leading transition of the 
packet framing pulse. 

The packet SCID's are clocked into the register 

75 35 by the bit-clock which is applied to the register 
35 through an AND gate 47. The AND gate 47 is 
enabled to pass the bit-clock only during the inter- 
val that the SCID occurs in the packet bit stream. 
The enable pulse is generated by an edge trig- 

20 gered set-reset flip-flop 48 which is set by a replica 
of the packet framing signal that is delayed by four 
bit-clock periods and is reset by a further replica of 
the packet framing signal that is delayed by sixteen 
bit-clock periods. The flip-flop 48 outputs an enable 

25 signal which is 12-bit clock periods in duration and 
occurs four bit-clock periods after the beginning of 
the respective packets. 

Similar circuitry may be arranged to load byte 
serial signals into a current SCID register if data 

30 provided by the FEC (for an alternative system) is 
byte serial. Those skilled in the art of digital cir- 
cuitry will readily be able to accommodate the 
comparator circuitry to the input signal format. 

FIGURE 5 shows exemplary decryption ap- 

35 paratus which may be implemented for the decryp- 
tor 16 of FIGURE 3. The signal packets are de- 
crypted by a conventional decryptor, 79, which is 
conditioned to perform descrambling according to 
descrambling words applied to a descrample word 

40 input, DWI. The packets are applied to the decryp- 
tor, 79. via an AND gate, 73, which is enabled 16 
bit-clock periods after the leading transition of the 
packet framing pulse. Enabling the AND gate in 
this manner excises the packet prefix, which has 

45 no further use. 

The AND gate 73 is also enabled by an OR 
circuit 72 which is responsive to the SCID detector 
1 5. If any one of the programmed SCID's is 
matched, the OR 72 provides an enabling signal. 

50 which allows the packet payload to enter the de- 
cryptor. If there is no SCID match, the AND gate 
73 in effect dumps the current packet of data. 

The scramble flags CF and CS are clocked 
and stored in a register 75. The CF flag is coupled 

55 to an enable input connection EN of the decryptor. 
Responsive to the flag exhibiting a logic one level, 
the decryptor is conditioned to pass the signal from 
the FEC unaltered. That is no descrambling is 
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performed. Alternatively if the CF flag exhibits a 
logic low level, descrambling is performed by the 
decryptor: 

Each program component may have two 
unique descrambling codes. These descrambling 
codes are stored in two sets of decryption registers 
76A and 76B. The registers 76A have respective 
output connections coupled to a multiplexor 77A, 
and the registers 76B have respective output con- 
nections coupled to a multiplexor 77B. The mul- 
tiplexors 77A and 77B have respective output con- 
nections coupled to a two-to-one multiplexor 78. 
The multiplexor 78 has a control electrode coupled 
to be responsive to the control flag CS in the 
register 75. If the flag CS is a logic high or logic 
low the decryption key is selected from a register 
in bank 76A or 76B respectively. The multiplexors 
77A and 77B are controlled by the SCID detector 
output signal to select the decryption key register 
in the bands 76 A and 76 B associated with the 
current packet output by the FEC 12. 

The registers 76A and 76B may be loaded with 
fixed decryption key values. However to provide 
scrambling flexibility, the preferred embodiment 
provides for registers 76A and 76B which may be 
programmed with decryption keys either from the 
microprocessor 19 or a smart card interface (not 
shown). 

FIGURE 6 illustrates exemplary apparatus for 
the memory controller 17 shown in FIGURE 3. This 
figure is included to illustrate elements which are 
interrelated to programming the registers 13 in 
FIGURE 3. Each program component is stored in a 
different contiguous block of the memory 18. In 
addition other data, such as data generated by the 
microprocessor 19 or a Smart Card (not shown) 
may be stored in the memory 18. 

Memory addresses are applied by a multi- 
plexor 105, and memory input data is applied by a 
multiplexor. 99. Output data is provided by a further 
multiplexor 104. Output data provided by the mul- 
tiplexor 104 is derived from the multiplexor 19, the 
memory 18 or directly from the multiplexor 99. 
Program data is presumed to be of standard pic- 
ture resolution and quality, and occurring at a par- 
ticular data rate. On the other hand high definition 
television signals, HDTV, occur at a significantly 
higher data rate. Practically all data, provided by 
the FEC will be routed through the memory 18 via 
the multiplexor 99, except for the higher rate HDTV 
signals which may be routed directly to the mul- 
tiplexor 104. 

Memory addresses are provided to the mul- 
tiplexor 105, from program addressing circuitry 79^ 
97, from the microprocessor 19, from the Smart 
Card apparatus and possibly from other auxiliary 
devices. Selection of the particular address at any 
particular time period is controlled by a direct 



memory access DMA, circuit 98. The SCID control 
signals and "data needed" signals from respective 
signal processors are applied to the DMA 98, and 
responsive thereto, memory access contention is 

5 arbitrated. The DMA 98 cooperates with a Service 
Pointer Controller 93, to provide the appropriate 
read or write addresses for respective program 
signal components. 

The respective addresses for the various signal 

io component memory blocks are generated by four 
groups of program component or service pointer 
registers 83, 87, 88, and 92. The starting pointers 
for respective blocks of memory, into which re- 
spective signal components are stored, are con- 

75 tained in registers 87 for the respective signal 
components. The start pointers may be fixed val- 
ues, or they may be calculated by conventional 
memory management methods in the microproces- 
sor 19: 

20 The last address pointers for respective blocks 

are stored in the bank of service registers 88, one 
for each potential program component. Similar to 
the start addresses, the end addresses may be 
fixed values or they may be calculated values 

25 provided by the microprocessor 19. Using calcu- 
lated values for starting and end pointers is pre- 
ferred because it provides a more versatile system 
with less memory. 

. The memory write pointers or head pointers 

30 are generated by the adder 80 and the service 
head registers 83. There is a service head register 
for each potential program component. A write or 
head pointer value is stored in a register 83, and 
provided to an address multiplexor 105 during a 

35 memory-write cycle. The head pointer is also coup- 
led to the adder 80, wherein it is incremented by 
one unit, and the incremented pointer is stored in 
the appropriate register 83 for. the next write cycle. 
The registers 83 are selected by the service point- 

40 er controller, 93, for the appropriate program com- 
ponent currently being serviced. 

In this example it is assumed that the start and 
end pointers are 16-bit pointers. The registers 83 
provides 1 6 bit write or head pointers. The memory 

45 18, on the other hand has 18-bit addresses. The 
18-bit write addresses are formed by concatenating 
the two most significant bits of the start pointers to 
the 16-bit head pointers, with the start pointer bits 
in the most significant bit positions of the combined 

so 18-bit write address. The start pointers , are pro- 
vided by the respective registers 87 to the service 
pointer controller 93. The service pointer controller 
parses the more significant start pointer bits from 
the start pointers stored in registers 87, arid asso- 

55 dates these bits with the 16-bit head pointer bus. 
This is illustrated by the bus 96 shown being 
combined with the head pointer bus exiting the 
multiplexor 85. 
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Similarly, memory read pointers or tail pointers 
are generated by the adder 79 and the service tail 
registers 92. There is a service tail register for 
each potential program component. A read or tail 
pointer value is stored in a register 92, and pro- 
vided to the address multiplexor 105 during a 
memory read cycle. The tail pointer is also coupled 
to the adder 79, wherein it is incremented by one 
unit, and the incremented pointer is stored in the 
appropriate register 92 for the next read cycle. The 
registers 92 are selected by the service pointer 
controller, 93, for the appropriate program compo- 
nent currently being serviced. 

The registers 92 provides 16 bit tail pointers. 
1 8-bit read addresses are formed by concatenating 
the two most significant bits of the start pointers to 
the 16-bit tail pointers, with the start pointer bits in 
the most significant bit positions of the combined 
18-bit write address. The service pointer controller 
parses the more significant start pointer bits from 
the start pointers stored in registers 87, and asso- 
ciates these bits with the 16-bit tail pointer bus. 
This is illustrated by the bus 94 shown being 
combined with the tail pointer bus exiting the mul- 
tiplexor 90. 

Data is stored in the memory 18 at the cal- 
culated address. After storing a byte of data, the 
head pointer is incremented by one and compared 
to the end pointer for this program component, and 
if they are equal the more significant bits of the 
head pointer are replaced with the lower 14 bits of 
the start pointer and zeros are placed in the lower 
two bit positions of the head pointer portion of the 
address. This operation is illustrated by the arrow 
97 pointing from the service pointer controller 93 to 
the head pointer bus from the multiplexor 82. It is 
presumed, that application of the lower 14 start 
pointer bits override the head pointer bits. Replac- 
ing the head pointer bits with the lower start pointer 
bits in the address causes the memory to scroll 
through the memory block designated by the upper 
two start pointer bits, thus obviating reprogramming 
write addresses at the start of each packet to a 
unique memory location within a block. 

For the case in which the head pointer is now 
equal to the tail pointer (used to indicate where to 
read data, from the memory 18) a signal is sent to 
the interrupt section of the microprocessor to in- 
dicate that a head tail crash has occurred. Further 
writing to the memory 18 from this program chan- 
nel is disabled until the microprocessor re-enables 
the channel. This case is very rare and should not 
occur in normal operation. 

Data is retrieved from the memory 18 at the 
request of the respective signal processors at ad- 
dresses calculated by the adder 79 and registers 
92. After reading a byte of stored data, the data the 
tail pointer is incremented by one and compared to 



the end pointer for this logical channel in the ser- 
vice pointer controller 93. If the tail and end point- 
ers are equal then the tail pointer is replaced with 
the lower 14 bits of the start pointer and zeros in 

5 the lower two bits. This is illustrated by the arrow 
95 emanating from controller 93 and pointing to the 
tail pointer bus from the multiplexor 90. If the tail 
pointer is now equal to the head pointer then the 
respective memory block is defined as empty and 

io no more bytes will be sent to the associated signal 
processor until more data is received from the FEC 
for this program channel. 

Memory read/write control is performed by the 
service pointer controller and direct memory ac- 

J5 cess, DMA, elements 93 and 94. The DMA is 
programmed to schedule read and write cycles. 
Scheduling is dependent upon whether the FEC 12 
is providing data to be written to memory or not. 
FEC data write operiations take precedence. In the 

20 exemplary apparatus illustrated in FIGURE 6, there 
are four types of apparatus which may access the 
memory. These are Smart Card (not shown), the 
FEC 12 (more precisely the decryptor 16), the 
microprocessor 19 and one of the application de- 

25 vices such as the audio and video processors. 
Memory contention is handled in the following 
manner. The DMA, responsive to data requests 
from the various processing elements listed above 
allocates memory access as follows. Access to the 

30 memory is provided in 95 nS time slots during 
which a byte of data is read from or written to the 
memory 18. There are two major modes of access 
allocation, defined by the FEC Providing Data, or 
the FEC Not Providing Data respectively. For each 

35 of these modes the time slots are allocated as 
follows, assuming a maximum FEC data rate of 5 
Mbytes/second, or one byte for each 200 hS. 
These are: 

40 FEC Providing Data 

1) FEC data write; 

2) Application device read/Microprocessor 
read/write; 

45 3) FEC data write; 

4) Microprocessor read/write; 
and for 

FEC Not Providing Data 

so 

1) Smart Card read/write; 

2) Application device read/Microprocessor 
read/write; 

3 )Smart Card read/write; 
55 4) Microprocessor read/write. 

Because FEC data writes cannot be deferred, the 
FEC (or more correctly the decryptor), when pro- 
viding data must be guaranteed memory access 
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during each 200 nS interval. Alternate time slots 
are shared by the application devices and the 
microprocessor. When there is no data available for 
the requesting devices, the microprocessor is pro- 
vided use of the application time slots. 5 

The Controller 93 communicates with the SCID 
detector to determine which of the respective Start, 
head and end pointer registers to access for mem- 
ory write operations. The controller 93 commu- 
nicates with the DMA to determine which of the io 
start, end and tail registers to access for memory 
read operations. The DMA 98 controls selection of 
the corresponding addresses and data by the mul- 
tiplexors 99, 104 and 105. 

Consider that it is desired to reprogram one of 75 
the SCID registers 13 without changing the remain- 
ing SCID registers. This may occur, for example, 
when it is desired to change to a different one of 
multiple audio components, without interfering with 
processing of the other signal components. This 20 
activity requires changing pointers in respective 
ones of the registers 83, 87, 88 and 92, as well as 
allocating memory space etc., all of which requires 
finite time. Since reprogram mi ng cannot be per- 
formed instantaneously, if reprogramming is not 25 
carried out in a prescribed sequence, there is a 
high probability that undesired data provided by 
the FEC may encroach one of the signal proces- 
sors and cause a system "crash". 

The preferred reprogramming sequence is per- 30 
formed as follows. When a program component is 
to be de-selected by removing its SCID from one 
of the registers 13, the microprocessor is pro- 
grammed to test the SCID detector output control 
bus to determine if that channel is currently active, 35 
i.e., it is currently processing that program compo- 
nent packet. If it is active the system waits until 
that service of the SCID detector output goes inac- 
tive. After that program component goes inactive 
the four most significant bits of the new SCID are 40 
loaded into the appropriate, register. In addition a 
logic high toggle bit is loaded into the TB-bit posi- 
tion of the register, see FIGURE 4. The toggle bit is 
applied to the 13 th XNOR gate and is a different 
logic level than the other input connection of the 45 
13 th XNOR. This insures that the AND gate 42 is 
disabled and consequently, that particular program 
service or channel is inactivated. (Note all 12 bits 
are not simultaneously loaded into the register 37 
in this example because the load data bus is con- so 
sidered to be only 8-brts wide.) In addition the 
memory management circuitry has as yet not been 
reconfigured . to accommodate the SCID change. 
Therefore, before loading the LSB's of the SCID 
into the register 37, the memory management cir- 55 
cuits are reconfigured under control of the micro- 
processor 1 9, and then the eight LSB's of the SCID 
are loaded into register 37, after which the toggle 



bit is set low to reactivate that program channel or 
service. 

The inventors have found that it is particularly 
prudent to prioritize the SCID control signals. It is 
possible, and sometimes desirable, that the same 
SCID is loaded in more than one SCID register. It 
then becomes necessary to insure that the system 
can accommodate the simultaneous detection of 
the SC|D by two or more detectors. The respective 
SCID are prioritized according to a hierarchy estab- 
lished by the system designer. In the current ex- 
ample the respective detectors 36A- 36E are 
prioritized in that order. Thus if a SCID is detected 
by detector 36A and others of detectors 36B-36E, 
an output control signal will be provided by detec- 
tor 36A but the output control signals for all other 
detectors 36B-36E will be inhibited. Alternatively, if 
detector 36 A does not detect the current SCID but 
detector 36B, and other ones of the detectors 36C- 
36E do detect the current SCID, a control signal 
will be provided for detector 36B while the output 
of detectors 36C-36E are inhibited. Similarly if de- 
tector 36C is the highest ordered detector in the 
hierarchy set forth above, to detect the current 
SCID, the output signals of detectors 36D-36E will 
be inhibited and so forth. 

Output control signal prioritization is performed 
by the circuit element 51 of FIGURE 4. Exemplary 
circuitry to perform this function is illustrated in 
FIGURE 7. This is a familiar thermometer decoder 
and need not be described in detail. 

Claims 

1- In a receiver for processing recorded or trans- 
mitted audio, video and data program signal 
components, wherein respective program sig- 
nal components occur in signal packets includ- 
ing a signal payload and a service channel 
identifier, SCID, with different components hav- 
ing different SCID's, apparatus characterized 
by: 

a source of signal (10-12) including said 
program signal components; 

SCID detection means (13,17), responsive 
to said signal, for determining SCID's asso- 
ciated with respective components of respec- 
tive programs; 

a plurality of signal processors (21-24) in- 
cluding an audio signal processor, a video 
signal processor, and a data signal processor, 

a plurality of programmable matched filters 
(14,15), coupled to said source, and which are 
selectively programmed with signal component 
SCID's, respective said programmable 
matched filters for detecting signal packets oc- 
curring in said signal, which contain SCID's 
identical to a SCID with which it is pro- 
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gramrned, for applying corresponding detected 
signal program components to an associated 
signal processor; and 

means (19) coupled to said SCID detection 
means for programming said plurality of prog- 
rammable matched filters with SCID's, asso- 
ciated with a desired program. 

2_ The apparatus set forth in claim 1 character- 
ized in that a respective programmable 
matched filter comprises: 

a register having a plurality of storage ele- 
ments at least equal in number to the number 
of bits of respective SCID's, having an input 
port for applying an SCID, a plurality of or- 
dinally numbered output connections respec- 
tively associated with each bit of an SCID from 
least significant bit to most significant bit, 

a further register, having a plurality of stor- 
age elements at least equal in number to the 
number of bits of respective SCID's, having an 
input port coupled to said source for loading at 
least portions of said signal to its storage ele- 
ments, and having a plurality of ordinally num- 
bered output connections respectively asso- 
ciated with respective storage elements; and 

logical comparing means arranged for pro- 
viding a control signal when evey signal exhib- 
ited at the ordinally number output connections 
of the further register are all equivalent to 
signal exhibited at like ordinally numbered out- 
put connections of said register. 

3. The apparatus set forth in claim 2 character- 
ized in that said programmable matched filters 
include means for disabling said logical com- 
paring means from providing said control sig- 
nal. 

4. The apparatus set forth in claim 2 character- 
ized in that said logical comparing means in- 
cludes a plurality of exclusive NOR circuits, 
ones of which have respective first input con- 
nections coupled to respective SCID bit output 
connections of said register and respective 
second input connections connected to like 
ordinally numbered SCID bit output connec- 
tions of said further register. 

5- The apparatus set fortti in claim 4 character- 
ized in that said logical comparing means fur- 
ther includes means for determining when all 
of said exclusive NOR circuits exhibit a similar 
output state. 

6. The apparatus set forth in claim 5 character- 
ized in that said logical comparing means in- 
cludes a further exclusive NOR circuit having a 



first input connection connected to a predeter- 
mined logic value, and a second input connec- 
tion coupled to a source of selectable logic 
values, and having an output connected to said 

5 means for. determining when all of said exclu- 

sive NOR circuits exhibit a similar output state, 
said source of selectable logic values being 
conditioned to apply a logic level opposite said 
predetermined logic value to disable said 

70 means for determining when all of said exclu- 

sive NOR circuits exhibit a similar output state 
when said programmable matched filters are 
reprogrammed. 

75 7. The apparatus set forth in claim 5 character- 
ized in that said source of selectable logic 
values includes a further storage element in 
said register. 

20 8. The apparatus set forth in claim 1 character- 
ized in that signal packets are coupled to re- 
spective said signal processors via a decryp- 
ting apparatus comprising: 

a decryptor having an input port coupled 

25 to said source, and an output port at which 

decrypted signal is available, and having a 
decryption key input port; 

a plurality of programmable registers hay- 
ing respective input ports for loading decry p- 

30 tion keys associated with respective signal 

components and having respective output 
ports; 

a multiplexor having a plurality of input 
ports respectively coupled to the output ports 

35 of said plurality of programmable register, hav- 

ing an output port coupled to said decryption 
key input port, and a control signal input port 
coupled to said programmable matched filters 
for applying decryption keys associated with 

40 detected signal components. 

9. the apparatus set forth in claim 8, character- 
ized in that two decryption keys are associated 
with respective signal components, and re- 

45 spective signal packets include a decryption 

flag indicating which of said two decryption 
keys are to be used for a given packet, and 
the decrypting apparatus further includes a de- 
tector responsive to said decryption flag in 

so said signal packets for selecting the one of 

said two decryption keys to be used with re- 
spective signal packets. 

10. The apparatus set forth in claim 1 character- 
55 ized in that signal packets are coupled to re- 
spective said signal processors via a decryp- 
ting apparatus comprising: 

a decryptor having an input port coupled 
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to said source, and an output port at which 
decrypted signal is available, and having a 
decryption key input port; 

a memory having a plurality of address 
locations for loading respective decryption 5 
keys associated with respective signal compo- 
nents, having an output port coupled to said 
decryption key input port and having an ad- 
dress input port coupled to said programmable 
matched filter. to 

11. The apparatus set forth in claim 1 further char- 
acterized by prioritizing apparatus coupled to 
respective output connections of said plurality 

of programmable matched filters, for simulta- 15 
neously passing only a single output control 
signal from said output connections, and 
wherein the matched filters are prioritized for 
which output control signal will be passed if 
more than one matched filter concurrently pro- 20 
vides an output control signal. 

12. In a receiver for processing recorded or trans- 
mitted audio, video and data program signal 
components, wherein respective program sig- 25 
nal components occur in signal packets includ- 
ing a signal payload and a service channel 
identifier, SCID. with different components hav- 
ing different SCID's, a method for detecting 
program components characterized by: 30 

providing a signal including said program 
signal components; 

determining from said signal, SCID's asso- 
ciated with respective components of respec- 
tive programs; 35 

programming a plurality of programmable 
matched filters with SCID's determined from 
said signal; 

matched filtering said signal with said plu- 
rality of programmable matched filters, to de- 40 
termine the occurrence of SCID's programmed 
into said programmable matched filters; 

coupling said signal to respective audio, 
video and data processing elements respon- 
. sive to the detection of corresponding SCID's. 45 

13. The method set forth in claim 12 further char- 
acterized by prioritizing the programmable 
matched filters such that for concurrent deter- 
mination of an SCID by more than one of said 50 
programmable matched, responses by ail but 

one of the programmable matched filters is 
inhibited. 

14. The method set forth in claim 12 characterized 55 
in that said receiver includes memory manage- 
ment means which is reconfigurable to accom- 
modate respective program components, re- 



spective matched filters include programmable 
registers and the step of programming the 
programmable matched filters includes; 

determining if a respective matched filter 
which is to be reprog rammed is currently pro- 
viding a control signal, and if it is providing a 
control signal waiting until said control signal 
terminates; 

reprogramming said programmable regis- 
ter with a partial new identifier and concur- 
rently inhibiting the matched filter from provid- 
ing an output; 

reconfiguring said memory management 
means; 

reprogramming said programmable regis- 
ter with a remainder of said new identifier; and 

enabling the output response of said 
matched filter. 

15. In programmable apparatus for detecting pre- 
determined signal packets of data containing 
desired program components from a stream of 
signal packets by detecting predetermined 
identifiers within respective packets, including 
programmable registers programmed with N- 
bit identifiers of said predetermined packets (N 
an integer), and respective comparing means 
coupled to respective programmable registers 
for generating control signals when an N-bit 
identifier contained in said programmable reg- 
ister matches an N-bit identifier contained in a 
signal packet in said stream of signal packets, 
and further including memory management 
means which is reconfigurable to accommo- 
date respective said program components, a 
method of reprogramming said programmable 
registers characterized by: 

determining if a respective comparing 
means coupled to a programmable register 
which is to be reprogrammed is currently pro- 
viding a control signal, and if it is providing a 
control signal waiting until said control signal 
terminates; 

reprogramming said programmable regis- 
ter with a partial new identifier and concur- 
rently disabling said comparing means; 

reconfiguring said memory management 
means; 

reprogramming said programmable regis- 
ter with a remainder of said new identifier; and 
enabling said comparing means. 
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(54) Packet program component detector 

(57) Apparatus for selecting predetermined ones of 
packets of signal components, from a signal stream (12) 
of packets includes a control device (19), responsive to 
user selection (20) and a transmitted program guide, for 
determining packet identifier codes, SCID's, for respec- 
tive program signal components. The respective compo- 
nent SCID's are stored in programmable registers (13). 
SCID's, from respective packets in the signal stream, are 
successively loaded into a further register (14). Compa- 



rators (15) which are associated with the programmable 
registers, compare the stored SCID's with the SCID's 
from packets in the signal stream. Output signals from 
the respective comparators control the utilization (21-24) 
of the respective signal component packets in the signal 
stream. Programming (19) of SCID's in the respective 
programmable registers is performed according to a 
schedule to preclude undesired data inadvertently being 
accepted by the system. 
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